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REMARKS 



Claims 1-15 have been canceled. New claims 16-32 have been added. Thus, claims 16-32 
are presented for examination. Applicants respectfully request allowance of the present 
application in view of the foregoing amendments. 

The amendments are not made for purposes of patentability. 

A marked up copy and a clean copy of the Substitute Specification incorporating the 
changes to the specification in the present Preliminary Amendment are provided with this 
application. No new matter has been added by way of the Substitute Specification. 



The commissioner is hereby authorized to charge any appropriate fees due in connection 
with this paper, including the fees specified in 37 C.F.R. §§ 1.16(c), 1.17(a)(1) and 1.20(d), or 
credit any overpayments to Deposit Account No. 19-2179. 



Conclusion 



Respectfully submitted, 





Jphn P. Musone 
Registration No. 44,961 
(407) 736-6449 



Siemens Corporation 
Intellectual Property Department 
1 70 Wood Avenue South 
Iselin, New Jersey 08830 
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[0001]Description 

A METHOD FOR TRANSMISSION OF DATA PACKETS THROUGH A 

NETWORK 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is the US National Stage of International Application No. 
PCT/EP2004/051824, filed August 18, 2004 and claims the benefit thereof The 
International Application claims the benefits of European application No. 03019475.7 EP 
filed August 28, 2003, both of the applications are incorporated by reference herein in 
their entirety. 

FIELD OF INVENTION 

[0002] The present invention relates to a method for transmission of data packets 
through a network. 

BACKGROUND OF INVENTION 

[0003] In networks, like Optical Burst-Switched (OBS) networks or optical networks, 
packets, e.g. Internet Protocol (IP) packets, Asynchrony Transfer Mode (ATM) cells or 
protocol data units (PDUs), are aggregated to bursts, like electrical or optical bursts, in 
order to be transferred through the network. The conversion of packets into bursts takes 
place in a node, like an edge node, of the network according to a certain aggregation 
strategy. The solutions so far provide two main aggregation strategies: the aggregation 
strategy with timeouts and the aggregation strategy with buffer limit. 

fQO&H [00041 First we will discuss the aggregation strategy with timeouts. A schematic 
example 100 is shown in Figure 1. In this scheme, packets 102 are added or padded to a 
burst 104 which is being generated in a buffer 106 until a certain timer T expires. Then 
the burst 108 is sent. 

fOOO^t [00051 The second aggregation strategy 200 with buffer limit will be discussed 
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with reference to Figure 2. In this scheme, packets 202 are added or padded to a burst 204 
which is being generated in a buffer 206 until the buffer is full. Then the burst 208 is sent. 

100034100061 Once the packets are transformed into bursts and sent into the network, 
they travel in the network through a series of switches, like electrical or optical switches, 
depending on the network, to a certain destination. At best, these switches have limited 
storage capabilities, e.g. in case of optical switches fiber delay lines, and at worst, no 
storage capabilities at all in the normal case. Therefore, collisions among bursts occur. In 
a switch are two possible causes for the blocking of a burst. 

100034100071 First there is blocking due to switching time. A switch needs a certain time 
ts in order to process the header of an incoming burst and to prepare the switching 
elements so that the burst will be sent to the adequate output and channel, in case of 
optical switches to the corresponding fiber and wavelength. This switching time t s is 
technology dependent. The blocking due to switching time occurs when a burst comes 
before the switching time t s is elapsed. 

400034100081 Second there is blocking due to burst overlapping. In general, a switch has 
a limited number of m channels per connection, in case of optical switches m 
wavelengths per optical fiber, going to a certain destination. A burst is blocked when on a 
certain outgoing connection all the m channels are busy, e.g. on a fiber all the m 
wavelengths are busy. 

100034100091 On the other hand the burst generation time at the nodes is the main cause 
for the delay that a packet experiences. The burst generation time is the time that a packet 
has to wait in the buffer at the node until the burst to which it belongs is completely 
generated. 

SUMMARY OF INVENTION 

400091100101 Major performance parameters of a network are thus the burst blocking 
probability, the throughput and the delay. 
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|0009}[00111 The two main aggregation strategies timeout and buffer limit have the 
disadvantage of a certain blocking probability and an achievable throughput. 

4OOO94IO0121 It is an object of the invention to determine the number of packets per 
burst for a given maximum allowable delay of the packets and an average packet rate. 

|OOO94[0013] This object is achieved by the features recited in claim 1 or 2 the claims . 

400094100141 The advantage of the invention is, that an optimum number of packets per 
burst is determined. In a network this number of packets per burst leads to a lower 
blocking probability in the optical switches and to a higher throughput. 

400094100151 Further developments of the invention are identified in subclaims the 
dependent claims . 

400094100161 In an embodiment of the invention the number of packets per burst is used 
to determine the average burst size and the average burst rate. This has the advantage, 
that the parameters for calculating the traffic in the network are determined. 

400094100171 In an other embodiment of the invention the number of packets per burst is 
used to determine the relevant parameters for different aggregation strategies, like buffer 
limit and random selection. This has the advantage, that for every aggregation strategy 
the relevant parameters are determined to generate the optimum number of packets per 
burst, in order to achieve a minimum blocking in the switches, to maximize the 
throughput in the network and to remain below the maximum delay for a packet. 

400094100181 In an other embodiment of the invention the determined number of 
packets per burst and out of this the resulting average burst rate is verified by an 
expression, using the inverse Erlang B formula for a given number of m channels, a given 
burst blocking probability, a switching time and a burst duration time. This has the 
advantage, that the determined result for the number of packets per burst respectively the 
average burst rate is verified by an independent formula. 

2003P13046WOUS Marked Up Substitute Specification JDH.rtf 

3 of 12 



Attorney Docket No. 2003P13046WOUS 

f0009|[00191 The inventor found out, that for a given maximum allowable delay for an 
incoming packet and an average packet rate of the incoming packets the optimum number 
of packets per burst ppb is given by plus/minus twenty percent of the sum of two terms, 
where the first term is the value one and the second term is a product of the maximum 
allowable delay mad for a packet, the average packet rate apr and the value two. 



ppb = 1 + 2 • mad • apr Equation 1 



fQQJ4Hf00201 Beyond, for a transmission of data packets through a network, where said 
packets with a maximum allowable delay mad, an average packet rate apr and an average 
packet size aps are aggregated in a node of the network to a burst and the burst is 
transmitted with an average number of packets and a link speed Is into the network and 
passes at least a switch of the network, with a number of channels noc, a switching time ts 
and a given burst blocking probability bbp, the average number of packets per burst ppb 
should be between an upper and a lower limit. 

fOOW[00211 The upper limit of the average number of packets per burst ppb u should be 
determined by plus/minus twenty percent of the sum of the value one plus a product of 
the maximum allowable delay mad, the average packet rate apr and the value two. 



ppb u = 1 + 2 • mad • apr Equation 2 



fQQ£H[00221 The lower limit of the average number of packets per burst ppbi should be 
determined by plus/minus twenty percent of a quotient, where the dividend is the 
switching time ts and the divisor is a difference, where the minuend is a quotient of the 
result of the inverse Erlang B formula for the burst blocking probability bbp and the 
number of channels noc divided by the average packet rate apr and the subtrahend is a 
quotient of the average packet size aps divided by the link speed Is. 
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ppfo _ *s Equation 3 

E;l(bbp) aps 
apr Is 



{00221100231 Further on, an average burst size abs is given by the product of an average 
packet size aps of the incoming packets and the number of packets per burst ppb as 
determined above. The average packet size aps can be ascertained by measuring the size 
of the incoming packets and determine the average packet size aps. In case the incoming 
packets are IP packets, the results of the so called tri modal distribution for IP packets can 
be used. According to this distribution the average packet size aps of an IP packet is 3735 
bits per IP packet. 



abs = aps • ppb Equation 4 



f002£H00241 The determined number of the optimum average burst size abs, as 
determined by the product of the average packet size aps of the incoming packets and the 
optimum number of packets per burst ppb as mentioned above, can be used to generate 
bursts with the optimum size. During the aggregation of incoming packets to a burst an 
effective burst size, this means the size of a burst during aggregation at a certain time, is 
compared to a value and if the effective burst size is equal or exceeds this value the 
aggregated burst is sent and the incoming packets are aggregated to a new burst. This said 
value is in the range between plus/minus 20 percent of the optimum average burst size 
abs. The optimum average burst size should be used as preferred value. 

{00234100251 Corresponding to the aggregation strategy with buffer limit, the incoming 
packets can be aggregated in a buffer to a bursts. According to the above results, the 
minimum size of the buffer BSmin should be in the range determined by the product of 
the average packet size aps of the incoming packets and the difference of the number of 
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packets per burst ppb and a first constant d, which is greater than 0 and in maximum 5, a 
preferred value of 1 should be used. 

fQQ2£K00261 The maximum size of the buffer BSmax should be determined by the 
product of two terms, where the first term is the average packet size aps and the second 
term is a sum of the number of packets per burst ppb and a second constant e, which is 
greater than 0 and in maximum 5, a preferred value of 1 should be used. 



1 BS min = aps • (ppb - d) 




Equation 5 I 




J BS max = aps • (ppb + e) 




Equation 6 | 



fQQ26H0027] Commensurate to the aggregation strategy with random selection, as 
proposed in a parallel application of the patent applicant, every time an incoming packet 
is stored a random binary digit, with a probability for the first and the second value of the 
binary digit, is generated and compared with the first value of the binary digit. If both 
values are equal, the stored packets are sent as a burst. In order to generate with this 
aggregation strategy the optimum number of packets per burst, the inventor proposes to 
determine the probability for the first value P(l) by the reciprocal value of the number of 
packets per burst ppb as determined above. The corresponding formula would be: 




fQQ2?H00281 Anymore the average burst rate abr is determined by the quotient of the 
average packet rate apr and the number of packets per burst ppb. 



2003P13046WOUS Marked Up Substitute Specification JDH.rtf 

6 of 12 



Attorney Docket No. 2003P13046WOUS 



abr = 



apr 
ppb 



Equation 8 



100284 [00291 Alternatively the optimum average burst rate abr can be determined by the 
reciprocal value of the sum of the inverse average packet rate apr and two times the 
maximum allowable delay mad for a packet. 



1 Equation 9 

— + 2 • mad 
apr 



f0029t[003Ql A burst duration time tb is the duration of a burst. Considering a link speed 
Is and the average burst size abs, the burst duration can be determined by the average 
burst size abs divided by the link speed Is. 



abs 
h= 


Equation 10 


* h 





fQQ3Ql[00311 Considering a switching time ts, a burst duration time t b , a limit of the 
burst blocking probability bbp and a given number of channels noc in a switch of the 
network, the average burst rate abr should satisfy the condition that the quotient of the 
result of the inverse Erlang B formula Enoc'^bbp) for the limit of the burst blocking 
probability bbp and the number of channels noc divided by the sum of the switching time 
ts and the burst duration time tb is equal or greater than the average burst rate abr as 
determined before. 
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abr < g^g) Equation 1 1 



{O0W[Q0321 Where En^'Cbbp) respectively E m "'(x) is the inverse Erlang B formula for 
m channels, in case of OBS networks wavelengths, and for a load of x. In this case, the 
determined number of packets per burst respectively the resulting average burst rate 
satisfies the condition, that the limit of the burst blocking probability for the given 
parameters is not exceeded. 

BRIEF DESCRIPTION OF THE DRAWINGS 

{00321 [00331 An exemplary embodiment of the invention is described in greater detail 
below with reference to a drawing. 

Shown in the drawing are: 



FIG 1 the initially cited prior art. 



FIG 2 the initially cited prior art. 



FIG 3 a diagram with the average burst rate as a function of the average burst size. 

DETAILED DESCRIPTION OF INVENTION 

f0033|f00341 Figure 3 shows a diagram with three curves 10, 20, 30. On the x-axis the 
average burst size abs and on the y-axis the average burst rate abr is shown. Values 1 1 , 
12 for two average burst sizes are shown on the x-axis and a value 21 for an average burst 
rate is shown on the y-axis. The first curve 10 is a throughput curve and displays a 
dependency between the average burst size and the average burst rate for a given, 
constant throughput TP, according the following formula: 
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TP = abr ■ abs 



Equation 12 



fQQ34H00351 When we move on the throughput curve to the left (smaller bursts and 
higher rates, the burst blocking probability increases. The frequency of bursts is higher, 
and therefore it is more probable that the switching time guard is not respected. The value 
21 with the curve 20 imposes a maximum average burst rate for a given burst blocking 
probability. This leads two a maximum average burst rate and an average burst size 
according to the throughput curve, represented by a point A in figure 3. 

fQQ341f00361 The average number of packets per burst for point A is determined by a 
quotient, where the dividend is the product of the average packet rate apr and a sum of 
the switching time ts and the burst duration time t b and the divisor is the result of the 
inverse Erlang B formula for the number of channels noc and the burst blocking 
probability bbp. 



apr • (t s + t b ) Equation 1 3 



fQQ36H00371 When we move on the throughput curve to the right (bigger bursts and 
lower rates, the delay increases. The bursts are bigger and therefore a packet has to wait 
in average longer until the burst to which it belongs is finished. The dependency of the 
average burst size and the average burst rate for a given maximum allowable delay of a 
packet is shown by curve 30 in figure 3. Concerning the throughput curve 10, for a given 
throughput and a given maximum allowable delay the maximum average burst size and 
minimum average burst rate is represented by a point B in figure 3. 

fQQ361[00381 In figure 3, the whole segment AB fulfills the condition of maximum 
allowable delay and given burst blocking probability. However, due to the fact that B 
represents bigger burst sizes, this point B is better that any other point of the segment AB 
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in the sense that it leads to a higher multiplexing gain. For this reason, the desired 
optimum should be chosen near to the point B. 

{OO36H00391 According to this, the above mentioned formulas determine an optimum of 
the average number of packets per burst. 

I0036H00401 For an edge node of an Optical Burst Switched (OBS) network, wherein 
on the edge node incoming packets are aggregated to bursts, which are sent as optical 
bursts into the OBS network with a number of optical switches, the number of packets 
per burst will be determined by an example. 

fOO364[00411 An edge node receives traffic, e.g. IP packets from a STM-1 link with a 
link speed Is of 155,52 Mbits/s. The average load al of the link may be 0,7. A tri modal 
distribution of the IP packets with an average IP packet size aps of 3735 bits/packet is 
assumed. The average maximum allowable delay mad of an IP packet in the edge node 
should be below 0,002 s. 



fQQ36H00421 We get the average packet rate: 



Is-al 155,52M>zYs/ s -0,7 * / 

apr = = ' — = 29\46,9&8packets I s 

aps 37 3 5bits/ packet 



f0042H00431 The optimal number of packets per burst ppb can be found with equation 
1, using c=l and d=2: 



ppb = c + d- mad -apr=\ + 2- 0,0025 • 29146,9%% packets I s = 117 \5S$ packets I 'burst 



{00431(00441 The optimal average burst size abs is then: 
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abs = ppb-aps = Ml ,5%% packets I burst -3135bitsl packet = 4391916/te I burst 



f0044H00451 The optimal average burst rate abr is: 



117 ',588 packets I 'burst 



f00451[00461 An OBS system with an optical switch receives traffic from the edge node. 
The switching time t s in the optical switch is 1 0 |as and there are 8 wavelengths 
(channels) available per fiber. The burst blocking probability bbp in the switch shall be 
kept below 10" 6 . 

f00454[00471 Using the inverse Erlang B formula for the number of channels noc and a 
blocking probability bbp of 10" 6 we obtain: 

E 8 " 1 (10" 6 ) = 0.7337 erlang. 

f004?| [00481 The average burst duration is: 



abs A39\9\bits 
t h = = = 2$ms 

Is \55,52Mbits I s 



{00481100491 The condition: 



abr < E »oc( hb P) = > 247$73932bursts/s< °' 7337erlan8S = 259,71 5324frure//j 
t 5 +t b 2,8#w + 0,002s 
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is fulfilled, therefore the optimum calculated above satisfies the given burst blocking 
probability. 

f0049t[00501 It shall be appreciated that advantages of the invention are: 

• A higher throughput due to optimized burst sizes is achieved. 

• A given blocking probability is satisfied. 

• Due to given burst sizes, it is easier to calculate waiting times for bursts and/or 
headers of bursts. 

fQQ501f00511 The inventive method can be used to dynamically adapt the optimum 
number of packets per burst for given or measured average packet rates and/or average 
packet sizes in an edge node of the network during operation. So the number of packets 
per burst can be adapted due to daily traffic fluctuations. 

fQQ514[00521 For example, the average rate of incoming packets is measured or 
otherwise ascertained. Corresponding to the maximum allowable delay and the average 
packet rate the optimal number of packets is determined. According to this number and 
the used aggregation strategy, the optimal parameters for the concerning aggregation 
strategy are determined, e.g. for aggregation with buffer limit the requested buffer size, 
for aggregation with random selection the probability for the first value of the binary 
digit. With the inventive method these values can be dynamically readjusted, 
proportionately to the average incoming packet rate. 
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